Planning to Converse with an Inference-Limited Agent

This paper addresses three topics on functionality that should be incorporated into planning formalisms so that they can: (1) respect limitations of the recipient's working memory; (2) rely on the recipient's inferences to achieve communicative goals; and (3) deliberately violate normally-respected conversational rules to achieve a communicative e ect. The argument is that a planner for communicative acts must rely on a model of the recipient's working memory. This is supported by data from a corpus of naturally-occurring problem-solving dialogues, and by results from computational experiments. The computational experiments show that the performance of resource limited agents is determined by their choice of communicative acts.